ارائه ی الگوریتم زمانبندی هوشمند در محیط پرتال گرید

گریدهای محاسباتی (محاسبات گریدی) الگوی جدیدی هستند که فضای محاسباتی قرن آتی را در برخواهند گرفت. مسئله ی زمانبندی و تخصیص درخواست ها به منابع از مسائل بسیار مهم در محیط گرید می باشد که بر اساس تحقیقات یک مسئله ی np-complete می باشد . از این رو به کارگیری الگوریتم های اکتشافی برای حل مسئله ی زمانبندی گرید مورد توجه قرار گرفته اند. الگوریتم های قاعده محور نسل جدیدی از الگوریتم های زمانبندی در کاربردهای مختلف می باشند که استفاده از آنها برای حل مسئله زمانبندی گرید نیز کارایی خوبی می تواند ارائه دهد. در این کار الگوریتم های اکتشافی قاعده محور جدیدی ارائه شده اند که با توجه به اینکه مسئله زمانبندی درخواست ها شامل دو فاز : انتخاب منبع و تعیین محل قرارگیری درخواست در صف منبع می باشد، الگوریتم های مختلفی برای هر دو فاز ارائه شده اند. الگوریتم های جدید با مهمترین الگوریتم هایی که برای هر فاز زمانبندی در کارهای گذشته استفاده شده اند، مورد مقایسه قرار گرفته اند. ترکیب های مختلفی از الگوریتم های ارائه شده برای هر دو فاز زمانبندی از نظر کارایی و از منظر پنج معیار ارزیابی مهم مورد بررسی قرار گرفته است. بدین ترتیب اطلاعات کاملی برای انتخاب بهترین ترکیب از الگوریتم های فاز اول و دوم با توجه به تابع هدف سیستم زمانبندی گرید، ارائه شده است. در ادامه از الگوریتم های فاز اول و دوم با توجه به تابع هدف سیستم زمانبندی گرید، ارائه شده است. در ادامه از الگوریتم جستجوی محلی جستجوی تبو برای بهینه سازی کارایی این الگوریتم ها استفاده شده است. در پایان متدلوژی case based reasoning برای پیش بینی طول درخواست های وارد شده به سیستم گرید استفاده شده است و کارایی الگوریتم های ارائه شده یا استفاده از داده های برگرفته از یکی از workload های گرید و در شرایط استفاده از متدلوژی cbr برای پیش بینی طول درخواست ها مورد ارزیابی نهایی قرار گرفته است.